﻿//100465. 使数组的值全部为 K 的最少操作次数 显示英文描述
//如果一个数组中所有 严格大于 h 的整数值都 相等 ，那么我们称整数 h 是 合法的 。
//比方说，如果 nums = [10, 8, 10, 8] ，那么 h = 9 是一个 合法 整数，因为所有满足 nums[i] > 9 的数都等于 10 ，但是 5 不是 合法 整数。
//你可以对 nums 执行以下操作：
//选择一个整数 h ，它对于 当前 nums 中的值是合法的。
//对于每个下标 i ，如果它满足 nums[i] > h ，那么将 nums[i] 变为 h 。
//你的目标是将 nums 中的所有元素都变为 k ，请你返回 最少 操作次数。如果无法将所有元素都变 k ，那么返回 - 1 。


class Solution {
public:
    int minOperations(vector<int>& nums, int k)
    {
        int n = nums.size();
        unordered_map<int, int> cnt;
        //数组中必须有 nums[i] >= k;
        int m = INT_MAX;
        for (auto& e : nums)
        {
            cnt[e]++;
            m = min(m, e);
        }
        if (k > m)
            return -1;
        if (cnt.count(k) == 0)
            return cnt.size();
        return cnt.size() - 1;
    }
};
